Claims 

What is claimed is: 

1. A method of forming a document model for constructing a semantically and 
syntactically valid document, the method comprising the steps of: 
5 beginning with a root tag, creating a tag element corresponding to a tag in the 

document to be constructed, the tag element including information relating to the corresponding 
tag; 

associating one or more model elements with the tag element, each model element 
being a child of the tag element and representing an alternative to the information relating to the 
10 corresponding tag; and 

for each of the one or more model elements, generating a semantically and 
synthetically valid sub-tree of elements as a child of the one or more model elements based at 
least in part upon a structure of the document to be constructed under one or more predetermined 
conditions. 

■ Ts 
: -r : 

15 : ^ 2. The method of claim 1, wherein the step of generating a semantically and 

syntactically valid sub-tree of elements further comprises the steps of: 

wj assigning a tag element corresponding to a tag in the document when the tag 

assbbiated therewith includes a single sub-tag, the tag element being a child of the model element 

corresponding to the sub-tree; 
20 associating one or more model elements with the tag element, each of the model 

elements being a child of the tag element and representing an alternative to the information 

relating to the corresponding tag; and 

repeating the steps of assigning a tag element and associating one or more model 

elements to the tag element until all sub-tags of the tag have been mapped to the document 
25 model. 

3. The method of claim 1, wherein the step of generating a syntactically and 
semantically valid sub-tree of elements further comprises the steps of: 
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associating a group element with a tag element corresponding to a tag in the 
document when the tag associated therewith includes a plurality of sub-tags, the group element 
being a child of the model element corresponding to the sub-tree; 

associating a plurality of tag elements with the group element, each of the tag 
5 elements being a child of the group element and corresponding to a sub-tag in the plurality of 
sub- tags; 

for each tag element in the plurality of tag elements, associating one or more 
model elements with the corresponding tag element as a child of the tag element; and 

repeating the steps of assigning a group element, associating a plurality of tag 
10 elements with the group element, and associating one or more model elements with the 
corresponding tag element until all sub-tags of the plurality of sub-tags have been mapped to the 
dotpment model. 

: p 4. The method of claim 1, wherein the step of generating a syntactically and 
seiMntically valid sub-tree of elements further comprises the step of: 
15 ^ for each of the one or more model elements, assigning a value element as a child 

of ;tfte model element when the corresponding tag includes textual information associated 
thefiwith, the value element storing the textual information therein. 

j*& 5. The method of claim 4, wherein the textual information includes at least one of a 
type and a format of the textual information. 

20 6. The method of claim 1, wherein each of the one or more model elements includes 

at least one of: 

attribute information associated with a corresponding tag; 

one or more references to other model elements that are to be selected and/or 
prohibited if the model element is selected by an author of the document to be constructed; and 
25 at least a portion of semantic information associated with a corresponding tag. 
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7. The method of claim 1, wherein the document to be constructed is an extensible 
markup language (XML)-based document. 



8. Apparatus for forming a document model for constructing a semantically and 
syntactically valid document, the apparatus comprising: 
5 at least one processor operative to: (i) beginning with a root tag, create a tag element 

corresponding to a tag in the document to be constructed, the tag element including information 
relating to the corresponding tag; (ii) associate one or more model elements with the tag element, 
each model element being a child of the tag element and representing an alternative to the 
information relating to the corresponding tag; and (iii) for each of the one or more model 
10 elements, generate a semantically and syntactically valid sub-tree of elements as a child of the 
on?Kor more model elements based at least in part upon a structure of the document to be 
constructed under one or more predetermined conditions. 

;=Jj 9. The apparatus of claim 8, wherein the at least one processor is further operative 
to:^v) assign a tag element corresponding to a tag in the document when the tag associated 

15 therewith includes a single sub-tag, the tag element being a child of the model element 
corresponding to the sub-tree; (v) associate one or more model elements with the tag element, 
eacSof the model elements being a child of the tag element and representing an alternative to the 
information relating to the corresponding tag; and (vi) repeat the steps of assigning a tag element 
and associating one or more model elements to the tag element until all sub-tags of the tag have 

20 been mapped to the document model. 

10. The apparatus of claim 8, wherein the at least one processor is further operative 
to: (iv) associate a group element with a tag element corresponding to a tag in the document 
when the tag associated therewith includes a plurality of sub-tags, the group element being a 
child of the model element corresponding to the sub-tree; (v) associate a plurality of tag elements 
25 with the group element, each of the tag elements being a child of the group element and 
corresponding to a sub-tag in the plurality of sub-tags; (vi) for each tag element in the plurality of 
tag elements, associate one or more model elements with the corresponding tag element as a 
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child of the tag element; and (vii) repeat the steps of assigning a group element, associating a 
plurality of tag elements with the group element, and associating one or more model elements 
with the corresponding tag element until all sub-tags of the plurality of sub-tags have been 
mapped to the document model. 

5 11. The apparatus of claim 8, wherein the at least one processor is farther operative 

to: (iv) for each of the one or more model elements, assign a value element as a child of the 
model element when the corresponding tag includes textual information associated therewith, the 
value element storing the textual information therein. 

12. The apparatus of claim 8, wherein the textual information includes at least one of 
1 0 a t jjje and a format of the textual information. 

"-=! 

: C 13. The apparatus of claim 8, wherein the document to be constructed is an extensible 
maliShip language (XML)-based document. 

O 14. The apparatus of claim 8, wherein each of the one or more model elements 
includes at least one of: 
15 j 3 attribute information associated with a corresponding tag; 

!^ one or more references to other model elements that are to be selected and/or 

prohibited if the model element is selected by an author of the document to be constructed; and 
at least a portion of semantic information associated with a corresponding tag. 

15. An article of manufacture for generating a document model for constructing a 
20 semantically and syntactically valid document, comprising a machine readable medium 
containing one or more programs which when executed implement the steps of: 

beginning with a root tag, creating a tag element corresponding to a tag in the 
document to be constructed, the tag element including information relating to the corresponding 
tag; 
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associating one or more model elements with the tag element, each model element 
being a child of the tag element and representing an alternative to the information relating to the 
corresponding tag; and 

for each of the one or more model elements, generating a semantically and 
5 syntactically valid sub-tree of elements as a child of the one or more model elements based at 
least in part upon a structure of the document to be constructed under one or more predetermined 
conditions. 

16. The article of claim 15, wherein the step of generating a semantically and 
syntactically valid sub-tree of elements further comprises the steps of: 

10 assigning a tag element corresponding to a tag in the document when the tag 

associated therewith includes a single sub-tag, the tag element being a child of the model element 
corresponding to the sub-tree; 

: C associating one or more model elements with the tag element, each of the model 

elements being a child of the tag element and representing an alternative to the information 
15 relating to the corresponding tag; and 

Q repeating the steps of assigning a tag element and associating one or more model 

elements to the tag element until all sub-tags of the tag have been mapped to the document 
mod|l. 
. , 

17. The article of claim 15, wherein the step of generating a syntactically and 
20 semantically valid sub-tree of elements further comprises the steps of: 

associating a group element with a tag element corresponding to a tag in the 
document when the tag associated therewith includes a plurality of sub-tags, the group element 
being a child of the model element corresponding to the sub-tree; 

associating a plurality of tag elements with the group element, each of the tag 
25 elements being a child of the group element and corresponding to a sub-tag in the plurality of 
sub- tags; 

for each tag element in the plurality of tag elements, associating one or more 
model elements with the corresponding tag element as a child of the tag element; and 
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repeating the steps of assigning a group element, associating a plurality of tag 
elements with the group element, and associating one or more model elements with the 
corresponding tag element until all sub-tags of the plurality of sub-tags have been mapped to the 
document model. 

5 18. The article of claim 15, wherein the step of generating a syntactically and 

semantically valid sub-tree of elements further comprises the step of: 

for each of the one or more model elements, assigning a value element as a child 
of the model element when the corresponding tag includes textual information associated 
therewith, the value element storing the textual information therein. 

10 ;i 19. The article of claim 15, wherein each of the one or more model elements includes 
at Mst one of: 

.£ attribute information associated with a corresponding tag; 

% one or more references to other model elements that are to be selected and/or 

prcffibited if the model element is selected by an author of the document to be constructed; and 
15 □ at least a portion of semantic information associated with a corresponding tag. 

; re? 

j 5 20. The article of claim 15, wherein the document to be constructed is an extensible 

s 

5 =3$ 

markup language (XML)-based document. 
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